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Abstract. Given a periodic function /, we study the almost everywhere and norm 
convergence of series XlfcLi Ckf(kx). As the classical theory shows, the behavior 
of such series is determined by a combination of analytic and number theoretic 
factors, but precise results exist only in a few special cases. In this paper we use 
connections with orthogonal function theory and GCD sums to prove several new 
results, improve old ones and also to simplify and unify the theory. 



1. Introduction and preliminary results 

Let T = K./Z ~ [0, 1[, e(x) = exp(2iirx), e n (x) = e(nx), n e Z. Let fix) = 
X^ez a ^' a o = 0j X^ez \ a i\ 2 < 00 • The convergence and asymptotic properties of 
sums 



(1.1) Vc fc /(fcr) 



fe=i 



have been studied extensively in the literature and turned out to be, in general, quite 
different from the trigonometric case fix) = e(x). (For history and recent results, see 
e.g. Berkes and Weber [4].) For f{x) = e(x) (and consequently, if / is a trigonometric 
polynomial), Carleson's theorem states the almost everywhere convergence of (jl.lj) 
provided c = {cfc, k > 0} G ^ 2 (N). Using a simple approximation argument, Gaposhkin 
[7] showed that this remains valid if the Fourier series of / is absolutely convergent, 
i.e. if J2e<£Z \ a A < 00 • ^ n particular, this is the case if / belongs to the Lip Q (T) class 
for some a > 1/2. For J2eez — 00 the convergence properties of the sum (jl.ip are 
much more complicated and satisfactory results exist only in special situations. If the 
Fourier series of / is lacunary, i.e. if f(x) — YliLi a £ e ( n t- x ) ■> where n^ +1 /n^ > q > 1, 
I = 1,2,..., then by a theorem of [7], the analogue of Carleson's theorem holds for 
(jl.ip provided the L 2 modulus of continuity ^(Z, h) of / satisfies 



_ < oo 
fc=l v fe 

and this result is sharp. For general /, this criterion becomes false: if the Fourier series 
/ = J2 P a p e (P x ) Cl2 P \ a p\ — 00 ) contains only prime frequencies, then the analogue of 
Carleson's theorem is false, even though this class contains Lip (1/2) functions /, see 
Berkes [3] . It is also known that the asymptotic distribution of sums X)fc=i c kf{nk%) de- 
pends sensitively on the Diophantine properties of the sequence (rife), see e.g. Gaposhkin 
[8]. These results, together with Wintner's classical criterion [28 connecting the be- 
havior of (jl.ip with boundedness properties of the Dirichet series Y^=i a n/ nS \ show 
that the convergence properties of (jl.lj) are determined by an interplay of analytic and 
number theoretic factors. Recent results of Weber [26] and Bremont [5] shed a new 
light on the arithmetic background of the problem and led to much improved conver- 
gence results. Weber showed that assuming a condition for / only slightly stronger 
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(L2) Ew{ 2(l- B )loglo g fc } <0 °' 



than f £ L 2 , the series (jl.lt converges a.e. provided 

oo , 2 r+1 s 1/2 

E E c|d(j)(iogi) 2 

r=l ^j=2 r +l ' 
where <i(/c) = 5Z d | fe 1 i s the divisor function. Bremont showed that under \a n \ = 
0(n~ s ), 1/2 < s < 1, a.e. convergence holds if that the series J2 k c k fk converges 
almost everywhere if for some e > 

(1 + £)(logfc) 2(1 ~ s) 
1(1 — s) log log k 

when 1/2 < s < 1, and if for some e > 

(1.3) ^(logfcfaoglogAO 2 ^ < co, 

k 

when s = 1. 

The purpose of the present paper to give a detailed study of the series (jl.ll) . using 
connections with orthogonal function theory and asymptotic estimates for GCD sums 
in Diophantine approximation theory. This will not only lead to an extension and 
improvement of earlier results, but will also simplify and unify the convergence theory. 

The convergence behavior of (|1.1[) is naturally closely connected with estimating the 
quadratic form 

n n 

(I- 4 ) \\^2 c kfk\\ 2 = ^2 c k c e (f k ,f e ). 

k=l k,l=l 

Let us first study it on a simple class of examples. We follow [18 j. Consider the function 

sin 2itjx 



(1-5) /(*) = £ 



7 

where s > 1/2. When s = 1, f(x) = x — [x] — 1/2, where [x] is the integer part of x. 
It is known (see [15) ) that the corresponding system {/ n ,n > 1} possesses properties 
going at the opposite of those of the trigonometrical system. 
A simple calculation yields 

(M) 2s _ , tn Ak,i) 2s 



' 3 = 1 J 



k s £ s 



where £ is Riemann's zeta function, and (a, &) denotes the greatest common divisor of 
the positive integers a and b. It follows that 

ii fii 2 no \sr M!l 

fc=l M=l 
Subsequently, the GCD matrix 



"■<•>- PER 



is positive definite when s > 1/2. The study of this important class of matrices is much 
older, and goes back to Smith's seminal paper published in 1876 (see (TU] and references 
therein). Let A n (s) (resp. A„(s)) denote the smallest (resp. largest) eigenvalue of the 
matrix M n (s). We have the sharp estimate ([13], P- 152), the constants being optimal, 

(1.7) p < ».(.) < A„W < 
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when s > 1. Consequently, 

sv ' k=l fe=l sv ' fe=l 

when s > 1. This implies that the series ^ fc Cfc/fc converges in mean if XZfc c l 00 ■ 
In fact, it follows from Gaposhkin's theorem cited above (see also (5], P- 826) that this 
series converges almost everywhere. Concerning eigenvalues, Wintner f|28j. p. 578) has 
shown that limsup,^^ A n (s) < oo if and only if s > 1. Further, when 1/2 < s < 1, it 
is known that ([IS], p. 152) 

(1.9) liminf A„(s) = 0, limsup A„(s) = oo. 

n ^oo n — 

Our first observation is that the quadratic form (|1.4p can be for s > more conve- 
niently reformulated. 

Lemma 1.1. Let S — {xi, . . . ,x n } be a set of distinct positive integers. We assume 
that S is factor closed (d\xi => d = Xj for some j = 1, . . . , n). Let s > 0. Then for all 
real yi,...,y n 



<Jn- 

\2s 



^ (x k ,x e y s t ? \ i I 

k,l=X *> l i=l L fc=l k) 

where J E = £ e * (i is the generalized Jordan totient function, £ £ (fc) = k £ for all k G Z, 
&emg the Mobius function. 

Proof. Immediate since {x kl xg) 2s = Ya=i J2s{xi)± Xl \ Xk l Xl \ xr □ 

Remark 1.2. Let G and A be n x n matrices, with entries respectively defined by 
(G)ij = {xi,Xj) 2s and (A)ij = ^J2 S (xi)l Xi \ Xj . By Lemma 4.1 of 113 , G = 1 AA. It 
follows that l UGU = 'W where V = At/, namely 

n n 

(v)i = yi(^)»,*^ = v J2s(x l ) l^i^wfe. 
fe=i fe=i 

This is another more constructive way to obtain Lemma ll.ll 

The set [1, n] being factor closed, by taking y\ = ... = y m —i = in the above 
Lemma, we get for any s > and all real y m , . . . ,y n , 

n -.2 

(1.10) J| " ' " 

fe= 

The theorem below is Bremont's recent result ([5], Theorem 1.1 (ii)) with only a 
slightly better formulation. Let cr s {k) — J2d\k^ S - 

Theorem 1.3. Let 1/2 < s < 1. Let tp(k) > and non decreasing. Assume that both 
series 

Efc^fc)' -£cl^k){\ogkfa^ 2s {k) 

are convergent. Then the series ^2 k c k fk converges almost everywhere. 
By using Gronwall's estimates ([9] p. 119-122), 

(l.H) limsup ai( f } =e\ Ums U p 10 f o £HJ = T^~, (0 < a < I) 
x log log x x->oo i - a 

log log X 

where A is Euler's constant, and the fact that o~- a {x) — x~ a o- a {x), we easily recover 
(ll.2j) and (|1 .3[) . As we shall see later, the condition in Theorem 11.31 can still be weak- 
ened. 

Bremont's proof is based on Mobius orthogonalization and an adaptation of Rademacher- 
Menshov's theorem. Schur's theorem and the previous lemma allow to get it shortly. 



E^|| 2 = c(2 S )E J ^«{E%|} 

k—m i—1 k—m 
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Proof. Let n > m > 1. In the following calculation concerning the norm || Y^k=m c kfk |Li 
we may let Ck = if fc ^ [m, n] . Then 

k—m i—1 k—m 

^ E^{E^mm} 

fc,€=l k i=l J 

- E ^(E - ^-^) (E 



2s 



k.i=l 1=1 8=1 



j2s °fci 
i=l 



< 



f v_!_U v V'W J ^( j ) 

I ^ /c s V(fc) J I ^ k s \^ i 2s Ckl 

( k=l rV JJ k fc=rn i=l 



Now, choosing ^(fc) = fc 1 s (fi(k), we have 

E -0(fc) A J 23 (z) 2 \p 2 \p V>(i//fc) J 2s (») 

fc=m i=l Kiy<n 2 v ' ; 

— — m<fe<n 

^ E c 'E*) k1 " 2s ^ E 

By combining, we find for all n> m > 1, 

(1.12) ||1>MG ^ C(2 S ){E^y){E c ^( fc )^ s (^^ 



fe= 

Assume that the series ^ fc fe 3 fc j converges. Let = fk/(C SjV (p(k)ai-2 S (k)) 1 ' 2 

where C Si¥; = C(2s) J2k>i Jtf®- Then II EL™ c fc/fc|| 2 ^ £fc=m In view of Schur's 
Lemma (Xemma I3.10[) . this implies that these functions can be extended to an or- 
thonormal system on a bounded interval X of the real line including [0, 1[, and en- 
dowed with the normalized Lebesgue measure. By Rademacher-Menshov's theorem, 
the series J2k°kfk converges almost everywhere once the series X)fc c fc(l°g^) 2 con ~ 
verges. Equivalently, the series jkfk converges almost everywhere once the series 
Sfc 7fcV(^)(l°g k) 2 ai-2s{k) converges, as claimed. □ 

Remark 1.4. The monotonicity of the L 2 norm with respect to Fourier coefficients 
yields that Theorem 11.31 remains valid for f(x) = Y^jLi a j sin27rjx, assuming that 

K| = o(r°), 1/2 < s < 1. 

Remark 1.5. Schur's Lemma implies much more. The series Ckfk converges almost 
everywhere for any coefficient sequence {c&, k > 1} such that 

(1.13) {ck(p(A0oi-2.(*0) 1/2 ,*>l} 
is universal, according to Definition 12.31 

Remark 1.6. Estimate (|1.12[) indicates that 

I -A (fc £) 2s A 

I E CkCe fcTgi - E c2 M k ) a i-2s(k), 

k^i—vn k—m 

assuming C((p) — SfeLi EpTk) < 00 ' Take s = 1 and let 1 < k% < k 2 < . . . < n r be 
integers. Choose m = K\, n — n r and Ck — 1, if fc = Kj for some 1 < j < r, and Ck = 



ON SERIES OF DILATED FUNCTIONS 



5 



otherwise. Letting also ip(x) = (log x) (log log x) 1+£ , e > 0, and using (jl.llj) . we find 
that 

£ < C e £(log Kj )(loglogfc 4 ) 2+e - 

However, this is far from being optimal. Gal's estimate ([7], Theorem 2) indeed implies 
(1-14) ^ I^l_-l!<Cr(loglogr) 2 . 

1,3=1 

Before going further, recall that by Wintner's fundamental theorem, the series 
Y^=i c nf(nx) converges in the mean for all c G £ 2 iff 

oo oo 

(1.15) VJ a n /n s and VJ b n /n s are regular and bounded for 3?s > 0. 

n—l n—1 

The following result ([3], Theorem 3.1) concerns the situation when condition (|1.15[) 
fails. 

Theorem 1.7. Let f e Lip Q (T), < a < 1, J T f(t)dt = and assume that U.15\) 
is not valid. Then for any e k 4 there exists c £ f 2 and a sequence (n k ) of positive 
integers satisfying 

n k+ i/n k > 1 + e k (k > k ) 
such that the series ^2 k c k f(n k x) is a.e. divergent. 

Remark 1.8. If (n k ) grows exponentially (i.e. n k+ \/n k > q > 1), then Y^k=i c kf{n k x) 
converges a.e. for any c G £ 2 by Kac's theorem [16] . Thus Theorem 11.71 is sharp. It 
also remains true with minor modifications in the proof, if instead of / € Lip Q (T) 
we assume only / g L 2 (T). For the class of functions defined in (|1.5[) . Bremont has 
recently showed a similar result in [5]. 

In the general case the following quadratic form appears: 

(k,£) 

\> c ^JVk- 

k,eeK 

Since < ^=|, this may be regarded as a continuation of the limiting case s = 1/2. 
Recall some basic facts concerning quadratic forms. Let U n denote the unit sphere 
of M. n and let A = {tij,j}™j = i be an n x n real symmetric matrix with characteristic 
roots Ai, . . . , A„ . It is well-known that the set of values assumed by the quadratic form 
( 5( x ) — J2i j=i x i x j a i,j when x = (x\, . . . ,x n ) £ U n , coincides with the set of values 
assumed by J27=i ^iVi on U n - See EL P- 39 and Chapter 4. 
Hence we get 

n n 

(1.16) (inf A,) Y^x 2 < |Q(x)| < (supA,) Y^x 2 . 

2—1 l—l 

This way to estimate Q(x) strongly relies on a good knewledge of the extremal eigen- 
values. The classical weighted estimate below is often more convenient. 

Lemma 1.9. For any system of complex numbers {xi} and {aij}, 

^ n n 

XiXjaij < - Yxj[^{\ai^\ + \a e ,i\) 
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Proof. We have 

„2 _l ^2 

l<i<j<n l<i<j<n ~ ~ i=l i<l<n l<Ki 

Operating similarly for the sum Xa<j<i<n x i x j a i-j gives the result. □ 

This suggests to attach to K a function defined by 

(£,k) 



(1.17) M*0 = £ 



IVk 



The associated coefficient 



$K = SUp (k) 

k£K 



will serve as a measure of the arithmetical complexity of K . For instance, i?k is small 
if T^T is a set of prime numbers, and uniformly bounded over all subsets K of a given 
chain, as we shall see. A sequence N = {n^, k > 1} is a called a chain if n.fe|n.fc+i for 
all fc. There are examples for which "dxik) — o(l), if k is large. 

Example 1. (Prime sequence) Take K = V fl [AT/2, N] where V denotes the sequence 
of consecutive primes. Let ir(n) = prime, p < n} be the prime numbers function. 
Then 

(£,k) < TT(fc) < C 

^ IV k ~ k _ log fc ' 

and 



(*,A) _ ^ 1 < ^(iV) < C < C 



(£,fc) _ v 1 



£ - JV ~ log N ~ log fc 

k<l<N k<l<N ° ° 

So that for all £ K, 

(1.18) ^n[iv/2,JV](fc) <C/logfc. 

It is easy to extrapolate from this that can be on examples as small as wished. 
There are also important classes of sequences for which $k is uniformly bounded over 
all of its finite parts K. 

Example 2. (Hadamard gap sequences) Consider a sequence TV = {n k , k > 1} satisfying 
the Hadamard gap condition 

(1.19) ^±i> 9> i. 
Let K = {n k ,k e K}. Then 

(1.20) supsupiV;(f) = r(q) < oo. 

K eeic 

Indeed, for I G JC, 

y {n k ,n t ) < n fc A n, = yn k< y {l _ k) < _ 

fc<* 

Similarly V fc « < £V , = y\ Hi < < C„ < oo. As C*„ 

depends on q only. This yields (ll.20[) . 

Example 3. (Squarefree numbers) Let Q be the set of squarefree numbers generated by 
some increasing sequence 2 < p\ < p2 < ■ . . of prime integers satisfying the following 
condition 
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Take K C Q. Writing in what follows I — Xd, k = nd with d = (£, k), we easily get 

(i*) « fc) = E &fi<I El + E I< c+E I + E -L + ..„ 

A<k ^es Pi>A; piPj>k J 

l^k — \>k J 

since the number of squarefree integers less than x is of order 6x/ir 2 . Now 
Ei + E -^- + ...<A'+/i 2 + .-.<oo. 



Pi>k piPj>k J 



Hence 



sup i?k < oo. 



A first basic mean estimate obtained in this work (the proof will be given in Section[3]) 
is the following. 

Lemma 1.10. For any finite sequences of reals {aj, j € J}, {c^, k £ K}, 
|| E c k^2 a 3 e k 3 \\l < ClJlsupl^l 2 4max(l,i?K(fc)). 

A general bound for $if(fc) can be provided by using Pillai's arithmetical func- 
tion P{k), which is defined by P(k) — J2d=i(d, k). Recall that we have P(k) — 
Sd|fe dc/)(k/d), so that the arithmetic mean of (1, k), . . . , (fc, k) is given by 

(1.23) M-m.^M. 

K\k 

Lemma 1.11. For all finite sets K of integers and all k £ K , 

eK, 

(1.24) K (k) < C1og(-j±)A(k). 

where C is an absolute constant, and K + (resp. K-) denotes the largest (resp. small- 
est) term of K . 

This follows immediately from Lemma 13.11 below. Example 1 shows that (|1.24|) is 
not always optimal. Estimate (|1.24p . however, implies that if M. = {mk,k > 1} is a 
sequence of mutually coprime integers, then 

sup sup $k = C p < GO. 

N Kc[pN,N] 

Remark 1.12. The main orders of A(k) are well known. As C log ^ k < 4>{k) < k, the 
function A(k) always satisfies 

< A(k) < d(k), 

log log k 

where d(k) denotes the number of divisors of k. As to the maximal order, we have 
Chidambaraswamy and Sitaramachandrarao estimate, 

, log A(ri) loglogn 

(1.25) limsup 6 v / 6 B =log2. 

n-Hx log n 

This is well-known for the function d(n) instead of A(n). We refer to Toth's recent 
survey |25j on Pillai's function. 

For the class of examples previously considered, we have the following 
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Proposition 1.13. Let K be a finite set of integers. For any k G K , 
( M ) 2s < /2(log^)a_ 1 (fc) if s = l, 

^ k>£> -\C.Vk'- 1 (j£+%)* 1 - !ia (k) if * < 1- 



Thus Y*zk < 2 s M 1 " s cri_ 2s (fc), if K+ < MK-. 

Proof. Let s = 1. As for A > 1, ± < min ( / A A _ 1 f , 2 J A+1 f ), we have 

v (M) 2 v - 

^ k£ - ( k / d \ x 

eaK d\k v ' y K_/d<A<x + /d 

^(k/d){ ^ X + a 

v ' y *• K-/d<\<k/d k/d<\<K+/d 

< \ " 1 (o / fc/d ^ f K+/d dt_ 
~ JK-/d~ + L/d t 

^(*A9l JK-U + ] k uj- j^(k/d)J K _ u 
Similarly, when < s < 1, 

(fc,f) 2s 1 f ^ 1 V- 1 



u 



yikJT y W y 1 + y 
Z^ fcs^ - A^i (k/^s\ Z^ xs Z^ 

d\k K ' 

y— 

Z-^ (hi, 



*ex d\k w ' k K_/d<\<k/d k/d<\<K + /d 



, fc (*A0 



u i. u 



□ 



This implies when combined with Lemma 11.91 if K + < CK_, 
(1-26) || £ CfcMg < C 5 £ a!_ 2s (fc)4, 

when 1/2 < s < 1, which is slightly more precise than (|1.12[) . In the case s = 1/2, not 
covered by the class of functions (|1.5I) , it also gives 

(1.27) c k c e { -^l<cY,d(k)cl 

k,i£K V keK 



2. Main Results 

We now state the main results of this paper. We first consider mean convergence. 
Let / <E L 2 . Define for t > 0, and any sequence c = {cfc, k > 0} of reals, 

5 't( c ) = z_^ Cfe ^ fe - 

k£Af 
k<t 

Theorem 2.1. Let f ~ Yj a j e j and assume that the following condition is satisfied: 
For some real M > 1, 



(2.1) L = VikP( sup a 2 )<oo. 

v=0 M"<j<M" + i 
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a) Let j\f = {rife,fc > 1} be an increasing sequence of positive integers satisfying for 
any fi > 1, 

(2.2) suptfjv-nr^ ^+ir < 00. 
Then there exists a constant C such that for any c E £2, 

(^||^- +1 (c)-^(c)||5 1/2 <C||c|| 2 . 

b) Assume that for any fi > 1, 

(2.3) tfjVniy.^+M = °(!) i 00 • 

J/ £/ie coefficient sequences a, c ftai/e eac/i constant signs, then 

||c|| 2 < (Ell^W - ^( c )|la) Va ^ C H c ll2- 
i>o 

Remark 2.2. By (|1.24j) . condition (|2.2p is satisfied as soon as 

sup A(k) < oo. 

We also establish new almost everywhere convergence results. 

Definition 2.3. We say that a sequence of coefficients c is universal if for any or- 
thonormal system $ on a bounded interval, the series X^fcLi c kfk converges a.e. 

Typically, c is universal if the series J2k c k 1°§ 2 ^ converges (Rademacher-Menshov 
theorem), or if the series J^k c k(^°S Icfcl -1 ) 1 (l°g fc) 1 ^' 1 converges for some < h < 1 
(Tandori's theorem [22]). And the condition ^2 k c 2 .(\og\ck\~ 1 ) 2 < oo, with c k ^ 0, 
Ck — > is necessary for c to be universal, see [2Tj . 

Theorem 2.4. Assume that there exist a non-increasing sequence of positive reals 
{e(j),j > 1} and an increasing sequence of positive integers {j r ,r > 1}, such that 

(2.4) A= Yl M<°°> B = Y,3rM3r)<™- 

\ai\>e{l) r 

Let 1 < ki < tu2 < ■ ■ ■ be an increasing sequence of integers, which we denote by K . 
Then the series J2 n >i Cn fk n converges a.e. for any coefficient sequence {c n ,n > 1} 
such that 

(2.5) {c„max(l,^(fc„) 1/2 ),n> 1} 

is universal. 

b) In particular, the same conclusion holds if 

(2.6) A= M<°°> Bi =^£ 2 (j) < oo. 

\az\>e(l) J 

in place of {2.$ . 
Remark 2.5. 

(i) If condition (|2.4[) is satisfied for j r = M r , for some M > 1, then B < oo means 
^2 r M r / 2 e(M r ) < oo, which is a stronger requirement than ^ r M r e 2 (M r ) < oo. And 
this is equivalent to B 1 < oo in (|2.6p . Hence (|2.4[) can be replaced by the much weaker 
condition (|2.6p when j r is geometrically growing. 
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(ii) Suppose now that / satisfies assumption (|2.1j) . Then (I2.6[) is fulfilled. Indeed, 
choose 

e t = sup \ctjl, M r <t<M r+l , r = 0,l,... 

M r <|j|<M r '+ 1 

The first requirement in (I2.6[) is trivially satisfied since the summation index is empty, 
whereas the second is, by (i), equivalent to (|2.ip . 

(iii) Let / € Lip Q (T), a > 1/4. Then / satisfies condition (|2.6p . Indeed, it is well- 
known that if / e Li Pct (T), < a < 1, then E 2 «-<j<2'-+i a ? < C^" 2 ™ See [25], 
inequalities (3-3) p. 241. Pick a real j3 such that 2a > j3 > 1/2 and take e(j) = j _/3 , 
M = 2. Condition (|2.6[) is satisfied with this choice since Ej £2 {j) < 00 an d 

£ | flJ |< £ M < C2^2- 2 ™ = C2- r ( 2a -e\ 

2 r<j< 2 r+l 2''<J<2''+ 1 
l«;fl>*0O 

so that A < oo. 

(iv) For any a > 0, there exists / G £ 2 (T), J T / = 0, such that / ^ Lip Q (T) but / 
satisfies condition (|2.6[) . Such an / can be built as follows. Let -0 : M + — > R+ be such 
that 

{^(r)T r l 2 | , V(^)2 Qr t oo as r t oo, 
1E^ 2 M <oo. 

Let e : R + — > K + be decreasing and defined by 

_ U(r)2- r / 2 if 2 r <j<2 r +\ r even, 
1 linear otherwise. 

We choose / such that its Fourier coefficients satisfy 

VM2~ r/2 if 2 r < |i| < 2 r+1 , r even, 



e{x) 



Clearly 



E E m<°°- 

rodd 2 r <\j\<2 r + 1 



2r(|-a) 2 r (2^ Q ) 

Hence, in view of [35], inequality (3-4) p. 241, / £ LipJT). Further, 

£ | aj | 2 =2> 2 (r)2-^ 2 (r), 

2^<|j|<2 r+1 

when r is even. Thus 

Em 2 = E E ki 2 <E^ 2 m + E E 

jSZ* r>0 2 r <|j|<2 r + 1 rcvcn r odd 2 r < |j| <2 r +! 

by assumption. Moreover, by construction, 

E Kl = ' 



2i-<|j|<2f+l 

k,l>e(i) 



when r is even. It follows that 



E i°jI = S E m^E E i°ii<°°> 

l a il>£(i) rodd 2''<|j|<2'-+ 1 rodd2''<|j|<2 r '+ 1 

kjl>e(j) 

by assumption. Now 

E £ 0') 2 < 3 E 2''^ 2 (r)2-'' = 3 E < oo- 
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Therefore condition (12.61) is satisfied, as claimed. 



We will also obtain the following useful result, as a combination of the above Theo- 
rem with Lemma 11.111 

Corollary 2.6. Let 1 < k\ < k2 < • • • be an increasing sequence of integers. Assume 
that \2. 6]) is satisfied and that 

(2.7) ^c I 2 l A(fc n )(logn) 2 <oo. 

n 

Then the series ^2 n c n fk n converges a.e. 

By Remark l2.5l -ii). the same conclusions are reached if / satisfies assumption (12.11) . 
Remark 2.7. As A(k) < d(k), (|2.12[) is satisfied whenever 

(2.8) ^c^OQogn) 2 < oo. 

n 

Consequently, under condition (|2.8p the series J2 n >i Cn f n converges a.e. for any / e 
Lip a (T), a > 1/4. The presence of the factor d(k n ) is important. Replacing d(j) by 
the classical bound: for some cq > 2, 

(2.9) dO-)-©^ " 7 ' 0810 "), 

gives rise to a much weaker result. This strictly includes a recent result obtained 
by Aistleitner [I] who proved by using a fine diophantine estimate due to Dyer and 
Harman, that the condition 



2 log k 



OO 

5>' eXP (loglogfc 

k=i 6 6 



< oo, 



is sufficient for the convergence almost everwhere of the series Y^k=o c kf(kx). It is 
interesting to compare the multiplicative factor of c? in the above with the shape of 
the bound of the divisor function in (12.91). This can also be deduced from Theorem 1.1 



in [2 6) published shortly afterward, and which was based on properties of the Erdos- 
Hooley function 

A(u)=sup L 



x<d<e 



In place of condition (|2.4p . we assumed that / satisfies 

(2.10) ^a 2 AH<oo. 

V>1 

This is fulfilled if / € Li Pct (T), a > 1/4, but also if a v = C(^"' 3 ), P > 1/2. Conditions 
(|2.4[) and (12.10)) are, however, hardly comparable. As is well known, A has a slower 
mean behavior than d. Indeed, 

- d(v) - x, while - A W = ° (e cV[oslo6X - loslos[osx ^ 

for a suitable constant c > 0; see [23]. Hence it follows by partial summation that if 
/ has monotonic Fourier coefficient sequence, condition (|2.10l) can be replaced by the 
considerably much weaker condition 

(2.11) a l 



e cVlog log i/- log log log V ^ ^ 



When \a,j\ = (D(j~ s ), s > 1/2, the above corollary can be much improved. 
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Theorem 2.8. Let 1 < k\ < k 2 < ... be an increasing sequence of integers. Let 
f(x) = YlfLi a i sia2njx and assume that \aj\ = 0(j~ s ), s > 1/2. Assume that 

(2.12) ^4ai_ 2;s (fc„)(logn) 2 < oo. 

n 

Then the series ^2 n c n fk n converges a.e. 

Our paper is organized as follows. In Section [3] we collect estimates of number 
theoretical type, some estimates for quadratic forms and tools from the theory of 
orthogonal sums. The remainding sections are devoted to the proofs of the main 
results. 



3. Auxiliary Results 
Lemma 3.1. For any positive integers k < N , 

where C is an absolute constant. 
Proof. Let k < £ < N. Then, 

E ^E E r 

k<KN d\k k/d<\<N/d 

where we write I = Ad, k = koI, (£, k) = d. To estimate the inner sum, we use van Lint 
and Richert estimate ([17], Lemma 2): for x > 1 and k such that P + (k) < x, where 
P + (k) is the largest prime factor of A:, we have 



(3.1) E ^ C 



k 



X. 



By [21] p. 3, if a n are complex numbers, A(i) — J2 n <t a ™ anc ^ ^ e ^([l; x })> 

/X 
A(t)b'(t)dt, 

Take a x = if 1 < A < k/d and a A = x{(\ k/d) = 1} if A > k/d, b(t) = f" 1 . Then 
A{t) = if t < k/d. Now if k/d < t < N/d, obviously P(k/d) < t. And $37Q) applies 
to give 



Therefore 

X A (N/d) ' "J k/d " w i 2 



k/d<X<N/d 
(X,k/d) = l 



< A(jy/d) | ^(fc/d) ^/"df 



(jv/d) (fc/d) y fc/d t 
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Henceforth, 

(3 ' 4) ^ £ " ~ m fc ' ^ (kid) 

k<l<N d\k x 1 ' 

Now, similarly by writing £ = Xd, k — nd, (£, k) — d, we get 

(£, k) _ ^ 1 \^ , ^ W 

fc/d 



A; — ' k 

K,\k 



y {^k)_ = yj_ y y 

^ £\1 k ^ {kid) ^ ~ ^ 

\<Kk d\k V ' ' X<\<k 



^ ^ a<. fc/d d\k 

(A,k) = 1 



E 



Consequently, 



y i^<c\ogC—)T 



eA v-^ </>(«) 



K\k 



The proof is now complete. 

We pass to mean estimates. Lemma fQl implies 



□ 



x i x j a iJ 
i,j=X i—1 



x i 



- n n 

2 E^ (E^'l + l a Ail))> 



i=l *=i 



which is extremely useful. Another simple consequence concerns Riesz sequences. 

Definition 3.2. A sequence of vectors {vi, i > 1} in a Hilbert space H is called a Riesz 
sequence if there exist positive constants C\ , C% such that 



n n 2 n 

c i(EN 2 ) - lE^HI - ^ 2 (E 



for all sequences of scalars {xi, 1 < i < n}. 

Theorem 3.3. Let v = {m, i > 1} be a sequence of vectors in a Hilbert space H such 
that 



(3.5) 



sup V \{vi,Vj)\ < mf\\vi\\ 
i>i rr^ *>* 



T/ien > 1} is a Riesz sequence. 

Proof. Put 



By taking aij = (wj, Vj) in Lemma [T31 we get 

n 2 n ^ n n n 

\\\Y, X * V 4 -5>*N| 2 | < ^E^E^I + K*!)) <&(v)$^: 



i=l <=i 



Hence, 



(inf |H| 2 - 6(v))f> 2 < I E^f < (^p HI 2 + 6(v)) 

2—1 i—1 — i—1 



□ 



Hedenmalm, Lindquist and Seip [TT], proved that if g(t) ~ X)fc°=i cos 27rfci, 
g 6 £ 2 (T), then {g n ,n > 1} (recall that g„(x) = g(nx)) is a Riesz sequence in L 2 (T) 
if and only if the Dirichlet series ^2 n=1 tp n n~ s is analytic and bounded away from 
and oo in the whole right half-plane %tz > 0, i.e. 



(3.6) 



s < e <p n i 



< A, for a > 0, 



n=l 
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with some positive constants 5 and A. 

In view of Theorem l3.31 we deduce that a sufficient condition for (|3.6p to be satisfied 

is 

(3-7) sup£ <|| ff || 2 . 

i>l rrf 

Concerning the class of examples considered in the Introduction, we deduce 

Corollary 3.4. Let f be defined as in il.5)) with 1/2 < s < 1. Let {rii,i > 1} be 
increasing and satisfying 



(3.8) -pE^3^<1 



*>l "<".; 
Then {fm,i > 1} is a Riesz sequence in L 2 (T). 

Remark 3.5. Bremont ([5] Theorem 1.2-i)) showed, using Mobius orthogonalization, 
that the sequence {fn k , k > 1} is a Riesz sequence in L 2 (T) whenever 

n k+1 /n k > c > 1. 

If c > 3, this follows immediately from Corollary 13.41 since 

(nj, nj ) 2s =2 y (ni, nj ) 2s ^ 2 y^y < 2 y = — < 1. 

^— ' nfn? ' nfn? ^-^ c— 1 

For c > 1, this is however a special case of Kac's result [TB] later extended by Gaposhkin, 
since the square modulus of continuity of / 

oj 2 (SJ)= sup f f \f(x + h)-f(x)\ 2 dx} 1/2 

0<h<S ^ Jo > 

satisfies u 2 (SJ) = 0{5 e ) for some s > 0. Let indeed f{x) = £~ =1 sin ^ ma: , where 
s > 1/2. Using formula (3.2) in [29 p.241, gives 

f \f{x + h) - f{x)\^x = c± < c ± H^l) < ctf-i. 

u m— 1 m— 1 

We now give the 
Proof of Lemraa \l.l(A Putting Zj — ^2 keK c k ej k , we have 

\\^2a 3 ^2 c k e jk \\l = || ^a-jZjWl = a ^ 1 1 1 1 2 + Y a i a j( z h z i) 
jeJ keK jeJ jeJ 

(3.9) = a2 J C k + CkCe ZZ a i a 1 {ik=ii}- 

jeJ k£K k,£&K i*i 

iJEJ 

Let a = J_,6 = J + . Fix k,£ G X. The equation jk = i£, i ^ j, i,j S J, being 
impossible for fe = I, let fc < I. Writing d — (k,£), k = k'd, I = I'd, the equation 
becomes jn' k = if . General solutions are j — ul', i — uk! . Then 

ad a b bd 

Operating similarly for i, it follows that 

(k,£) (k,£) 
— ; — a < u < — - — 0. 

Thus solutions exist only if £ and k are such that 

£ b 
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And in that case, their number is bounded by 
Thus 

E 2 (b a\ 2^^) 

OiOjl{ife=«} < sup (fc, I - - -J < (0- ajsupaj— — . 

But this bound remains trivially valid if j- > since the sum in the left term is empty. 
The case £ < k being identical, it follows that 

I 2 /(M), (M) \ n s 2 (M) 

| E < jap a ^_6-_ j < (ft-^supa, — . 

By reporting in (I3.9[) . next using Lemma ll.91 we get 

|llE a J E cfce ^ll2~E E a J c fc ^ (fo-a)su Paj 2 e i cfc ii Q i^7§ 

(3.10) < (6 -a) sup c| max(l, i?^ (fc)). 

^' eJ fceA- 

□ 

By combining Lemma 11.111 with estimate b) of Lemma 11.101 we immediately get 
Corollary 3.6. Under assumptions of Lemma ] 1.1 (A 

| II E c *( E \\t - E s- E <2| < c i J i ( su p 4) E c * iog(^)A(fc). 

Remark 3.7. The factor log(^^) appearing in Lemma 13.11 and in Corollary 13.61 is 
very restrictive, but seems unavoidable. However, when the coefficients Cfc, k € if are 
commensurable, it can be removed. We indeed also have, 



E Cfc (E a ^' fc )ll2 ~ E a i E c fc| - f^P c fc(E ^( fc ))l J l su P« 
We omit the proof. 



kGK j£.J j£.J keK keK keK jeJ 



We pass to orthogonality results. Let M > fi > 1. Let K, L, I, J be sets of positive 
integers such that: For some integers B, u, v > with \v — u\ > 1, 

(3.11) A'ULc[/iV +1 [ and I C [M U ,M" +1 [, J C [M v ,M V+1 [. 

Put 

Th{G) = E c fc E a J efe J< ff e { /f < L >' G e J >- 
Lemma 3.8. Under assumption iTPT]) , (T K (J),T L (I)) = 0. 

Proof. First notice that for any fc S if,^ € L, the ratio satisfies l//i < ^/fc < [i. 
Now plainly, 

(Tk(J),T L (I)) = E C fc C ^ E a a i&]k=U- 

keK \i\el 
l£L j | e .7 

Suppose u > u + 1. Then |4| > M t ' _(u+1 ) > M. The equation jk = it is impossible. 
Indeed, 

4 = - => M < - < /i. 

i k k 

Hence a contradiction since we assumed M > //. If u > then |4| > M""^ 1 ) > M, 
and we arrive similarly to M < j < fi. □ 
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Put for any finite set K of integers, 

T K (v) :=T k {[M\M v+1 [). 

Corollary 3.9. 



|| E Cfe ^ll 2 <3^||T K ( U )|| 2 . 

keK ii=0 

When further the coefficients a, c have each constant signs, we also have 

oo oo 

EII T ^( u )ll2<IIE^Ml2< 3 EII^(«)ll2- 

u=0 keK u=0 

Proof. Set A(v) = Y^M«<\j\<M'>+ 1 a i e i> v - ®- As / = S^L A(u), Lemma [375] implies 

oo 2 oo 

IIE cfe ^ fe ll2 = I E E c fe A fe( u )|| 2 = I ^2 t k(u) 

keK u=Q keK u=0 

oo oo 

(3.12) = Y,\\T K (u)\\l+2Y,{T K (u),T K iu + l)), 

u=a u=o 

which easily allows to conclude. □ 
Now recall Schur's Theorem (|19j. p. 56). 

Lemma 3.10. Let X be a bounded interval of the real line endowed with the normalized 
Lebesgue measure. Let {fk, I < k < n} be measurable functions on a measurable set 
E C X , \(X\E) > 0. These functions can be extended to an orthonormal system on 
X if and only if the following condition is satisfied 

(3-13) ||E Cfe ^ fe -E c * (Vci,...,c„). 

fe=i fc=i 

It is true by induction for infinite sequences. The main argument of the proof is that 
I — G, where G is the Gram matrix of the system i.e. G = (jk^i), Ikj, = J E fkfidx, 
is nonnegative definite. Hence, it is possible to construct on E c a system of functions 
having / -Gas Gram matrix. 

Remark 3.11. More generally, if for positive reals {Sk, 1 < k < n} we have 
(3.14) lE^L ^E^ c fe (V Cl ,...,c„), 

k=l k=l 

then {fk, 1 < k < n} can be extended to an orthogonal system {£fc,l < k < n} on 
X satisfying ||£fe||2 = VSk for all k. Therefore the series ^2 k Ckfk converges almost 
everywhere for all sequences {ck,k > 1} such that {ckVSk,k > 1} is universal. 

A complete characterization of universal coefficient sequences has been recently ob- 
tained in |20) by Paszkiewicz, solving a long standing open problem. Let 



k>m 



Theorem 3.12. A sequence of coefficients {ck,k > 1}, X)fc c fc — 1 * s universal if and 
only if there exists a finite measure m on A°° such that 
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A measure m such that (13. 15)) holds is called a majorizing measure. Paszkiewicz 
showed with this deep result the great success of the majorizing measure approach, 
a technic which has been considerably developed over the years by Talagrand, more 
recently by Bednorz, and also applied by the second named author to some convergence 
problems in analysis. Paszkiewicz further obtained other characterizations involving 
convolution powers of some natural operator. 

4. Proof of Theorem HH] 

Let Af = {rife, k > 1} be an increasing sequence of positive integers. Let fi > 1 and 
consider the "trace" of Af over the geometric partition of N associated to the sequence 
j > 0}, namely the sets 

N 3 =jVn[M J V +1 [> i = 0,1,... 

Some of them may be empty, so let {NJ,j > 0} denote the subsequence obtained after 
having removed all empty sets. By assumption, 

sup% n[M 3 iM j + ir < oo. 

j>0 

Let K C N* for some j. Let M > /i. Applying Lemma Tl. 101 to 

T K {v) = E Ck E a 3 ek 3' 

keK M»<j<M»+ 1 

gives 

(4-1) \\Tk(v)\\1- E a^cl\<C^ K M^( sup 

M"<j<M"+ 1 keK M»<j<M"+i keR 



Using Corollary 13.91 we can bound as follows 

oo 

llE^L - 3 ^2\\ T K( V ) 



2 l| m / s 1 1 2 

2 

keK v=0 



< c(i + ^)(E c2 0E M ^ +1 ( su ? « 2 ) 

feex M»<j<M»+l 

(4-2) < CV, ft /(^4). 

fceK 

By taking _ftT = iV? and summing over j, we get 

Ell E *a||,< ovrf.il/ii2X; E 4<^n/iiiE c i 

j>o keNf j>a keN* fc>o 

as claimed. Now, in the case the coefficient sequences have each constant signs, we 
appeal to the second part of Corollary 13.91 and use the fact that $/v'nktJ, J uj+ 1 [ = °(1)> 
by assumption (|2.3|) to conclude. 



5. Proof of Theorem H31 

We decompose / into a regular part and an irregular part, / = / b + /". Here 
/ = Yli a e e t> a \ — a OiW a i\ > £ e} is the regular component of / and will be directly 
controlled by means of Carleson- Hunt's theorem [14]. For the control of the irregular 
component arithmetical considerations are needed. 

Plainly, 

sup i E °nfl I = su p IE a ^ E c « e «U 

v<u<v<w tr~, v<u<v<w , jr~. 

— — — u<n<v — — — t u<n<v 
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(5.1) 



< sup ja^ll V" c n e£k 

V<u<v<W , 

— — — l u<n<v 

< X>* 



sup 

V<u<v<W 



^ c n eek„ 

u<n<v 



By using Carleson-Hunt's theorem |14) . 



sup \^2 c nfl n \ < E' a ^ sup ! E °neek n 



V<u<v<W 



V<u<v<W 



(5.2) 



< A sup sup J E 

u<n<v 



£ 11 V<u<v<W 



< CA 



w 

(£■*) 



1/2 



Therefore, the sequence 

{ En=i c «/fc„' ^ > 1} has oscillat ion near infinity tending to 
zero a.e. In other words, the series ^2 n Cnfl converges a.e. 

To control the sums related to the irregular component we need an extra lemma. 



Lemma 5.1. For any finite set K , 

E Ck ft\\ 2 ^ CB ( E c i$K(k) 



k£K 



k£K 



1/2 



where B is defined in assumption ft2.4\ )- If j s = M s for some M > 1, let B\ = 
T, s M s+1 e 2 Ms . Then, 



\\j2c k ftl<CBl<\j2cti> K (k) 
fee A' fee a 

Proof. Let ,J S = [j s ,js+i[- By Lemma Tl. 101 

l2 



1/2 



fee A j£j s j£.J s k£K k£K 

< C(j s+1 - j s )e 2 jB ( E 4 max(l, # K (k)j) • 



k£K 



Thus 



E c ^ll 2 * EIIE^E^II 2 <^(E^)(E c ^( fc ) 

s k£K jeJ a 



fceA 



fee a 



1/2 



1/2 



k£K 



Further, when j s = M s for some M > 1, by Corollary 13.91 next Lemma H .101 

IIE^II? < cEIIE^ E«Klla <c(E^4)(E c ^w 

(5.3) = CB^E^M*) 



fee a 



fceA 



□ 



Now we can finish the proof of Theorem l2.4l By Remark [3.11l the series J2 n >i c nfl > 
converges a.e. for any coefficient sequence {c„,n > 1} such that {c n y^icikn), n > 1} 
is universal. And this follows from assumption (I2.5[) . Since we have seen that the series 
En c ™/fc„ converges a.e., we deduce that the series J2 n °nfk„ converges a.e. 



ON SERIES OF DILATED FUNCTIONS 



19 



6. Proof of Corollary 12.61 

By Rademacher-Menshov's Theorem, the sequence {c n yJWK(kn) , n > 1} is universal 
if J2 n c n$K(k n )()ogn) 2 < oo. But by Lemma [T~i"T| 

Y E c 2 n d K (k n ){\ognf < E clA K (k n )(\ogn) 2 

v 2^<n<2" + 1 v 2"<n<2"+ 1 

= Cj2clA K {k n )(logn) 2 < OO, 

n 

by assumption. Hence, by Theorem 12.41 the series J2 n c n fk n converges a.e. Taking in 
particular K = N, yields that J2 n Cn f n converges a.e., whenever J2 n c nA(n)(log n) 2 < 
oo. 

Remark 6.1. Let {k n ,n > 1} be an arbitrary increasing sequence of integers. The part 
of the proof concerning also implies that the series ^2 n c n fk n converges a.e. whenever 
/ € Lip Q (T) with a > 1/2, and for any coefficient sequence such that J2 n c 2 n < oo, 
which much improves upon Corollaries 2.3, 2.3*, 2.5*, 2.6 in [3]. 

7. Proof of Theorem [2781 

We produce it for k n = n, the case of an arbitrary increasing sequence k n being 
treated identically. By specializing (|1.26[) for K — [2 r ,2 r+1 ], we get 

(7.i) || y <*fk\\l<c. Y 

2 r <k<2 r + 1 2 r <k<2 r + 1 

when 1/2 < s < 1. Thus by assumption (|2.12D 

2 r+l 



E M E *M*)\ d - < ^E- 2 E 

r=l ^° j—2 r +l r=l k=2<~ + l 



2 r+1 

CTl-2s(fc)Cfe 

=2^ + 1 
oo 2'' +1 

- C * E E cr l-2 S (^)Cfe(l0gfc) 2 < OO. 
r=l j=2 r +l 



Therefore 



< oo a.e. 



E r2 | E ^/iW 

r=l j=2 r +l 

And the Cauchy-Schwarz inequality yields for any 1 < M < N 

2 N 2 ,N-1 2 k+1 

Y c 3fj( x ) < ( E I E °jfj( x ) 

j=2 M + l 



< 



k=M j=2 k +l 
N-l , x / N-l 



k=M 



Eii) (Y k2 \ E *m 

y k=M j=2 k + l 



< 2Yk 2 \ Y c ;/;(*) 

fe=M j=2 k + l 



->o, 



as M — > oo. This implies that X^=i c jfj( x ) converges a.e. asm-> oo. Now by using 
again (|1.26p and standard maximal inequalities (see e.g. [27], Lemma 8.3.4) we get 



E 

k=l 



max 

2 k + l<i<j<2 k + 



3 2 oo , 2 fc + 1 v 

jj>/*i ^ c *E fc2 E ^i-2.w^) 

£=z fe=l ^=2 fc + l ' 

oo 

< C s Y^-M4W? <oo, 



/:'=! 
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which implies 

j 

(7.2) max \y^cpfAx) — » u a.e. 

completing the proof of the theorem. 

Acknowledgment. We wish to thank Pcnnti Haukkancn for useful references, 
notably the recent article of Julien Brcmont, which we discovered while this work was 
much advanced. 
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